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ON COMPLETE SYMMETRIC FUNCTIONS. 



By DR. E. D. ROE, JR., Syracuse University. 



PART III. PROBLEMS AND TABLES. 

1. Suppose we are asked to find the coefficient of a? in the development 

x-\-\ 
-£ — ^ s-- As we can find the roots of the denominator, we may proceed as 

follows : 

whence the coefficient of a? is easily found to be 2—S.2~ r ~ 1 . But suppose the 
degree of the denominator is greater than 2 ; it will then be generally difficult to 
find the roots, and a general equation of degree greater than four cannot be 
solved algebraically. We recur to the example stated in (17). We have by 
using (21), 

/^x ±, ■> < , ,-f2c 2 ir+ -\-(m+l)x m r .„ , ,,,,*-, 

< 54 > **>= i+» lg+ W =^+ 2c * x + +0"+D^] 

X(t B +t 1 X+t i X*+ ); 

whence 

(55) the coefficient « T _i of x r - 1 =c i t r -i + 2c 2 t r ^.2+ +»*c r < 

or by regai'ding (21 ), we see that it can be expressed as 
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(56) 



M r _ 1 =(-l)'-i 



c, 1 0.. 



.0 
2o i b t 1 

1 

rC r i r -l &, 



If e l =b i , c 2 =b 2 , , c,,— b r , this becomes — s,, in view of (31), as it 

should, as one sees by differentiating (29) with respect to x. Formula (26) 
shows how to express the t's in terms of 6's, and hence (56) or (55) taken in 
connection with (26) gives the general solution of the problem.* 

2. To find the value of "Sf-^. 

This problem while not directly employing the t's is given as an example 
which shows how symmetric functions may be used to solve a problem without 
the use of the individual roots. In this case there is an infinite number of them. 
Put 
(57) ee* =c + e^x+e. 2 x 3 + +c^+ 

where it is easily seen that 



_ 1 "=» «'• 



(58) e 

with 6 r =c,./c , we have from (57) 

x 2 x r 

logc + log(l+M+ +b*r+ )=e*=l+ar+s T + +rr + 



2! 



r! 



or by simplifying and using (29), 

(59) loga + ft^-t &,*» + )^_ 5 s J-^ =a;+ ^. + . 

whence 
(60) 

By (37), 
(61) 



XT 



(,-1)!- 

v-*- 1 ^feSKf)-(*)' : £)■ 

Substituting in (61) by means of (60) and (58), we get 

(62) 5 — r=e > — ; — : ... ,. — ... ,. — . ,. , k.+2k,+ 4-rK,.=r. 

K ' K=0 k\ Z* Ki Ik. 2 1 K r !(l!) K >(2!)' t « (f !)«'•' x 2 ' T ' 

We can also obtain a determinant form by using the determinant form for b r , 



*Cf. The General Term of a Recurring Series, by Dr. L. B. Dickson, The American Mathematical 
Monthly, Vol. 10 (1903) , page 223. 



181 



(42) j (62) is the general solution.* A few particular results are given. 
r=l, the right member of (62) becomes e, as it should, since k 1 =1. 
If r=2, k x +2(c s =2, k, =2 1 Sum 

* a =l 1 2e 



If 



r=3, k, +2(c 8 + 3* 3 =3, k 1 =3 

(C 3 =l 


1 

3 
1 


k,+2k 3 +3»c,+4<c 4 =4, k,=4 

(C,— 2, K. 2 —l 

k„=2 

* 4 =1 


1 
6 
4 
3 

1 



5? 



15e 

1. The Monomial Symmetbic Functions in Terms op the t's. 
Weight 1. Weight 2. Weight 3. 



«, 


(2) 


/ 2 / 
•1 f 2 








*1 *l*g 


*3 




(1)1 1 


-1 2 


(3) 


1 -3 


3 






(1*) 


1 -1 




(21) 
(I 3 ) 


-2 5 - 
1 -2 


-3 

1 




Weight 4. 








Weight 5.. 








/ 4 / 2/ / 2 / / 


<4 




<i 5 




1 2 1 3 2 3 


<1<4 


'. 


(4) 


-1 4 _2 -4 


4 


(fi) 


1 


-5 


15 5 -5 


-5 


5 


(31) 


2-727 


-4 


(41) 


_2 


9 


-7 -9 5 


9 


-5 


(2») 


1-432 


-2 


(32) 


_2 


10 


-It -8 11 


5 


-5 


(2P) 


-3 10 -4 -7 


4 


(31*) 


3 


-13 


10 12 -8 


-9 


5 


(I 4 ) 


1-3 1 2 


-1 


(2*1) 


3 


-14 


14 10 -11 


-7 


5 






(21*) 


-4 


17 


-14 -13 10 


9 


-5 








(I 5 ) 


1 


-4 


3 


3 -2 


-2 


1 



These tables are symmetrical with respect to the secondary diagonal. The 
sum of the numbers of the last column is unity, while that of the other columns 
is zero, because the sum of the monomial symmetric functions in the vertical 
column at the left of the table is, by definition, the complete symmetric function 
of weight w, t w . 

Multiplying the elements of the inverse table columnwise by those of the 
lines of the direct table (linewise), and so that the order is the same in both 
tables, and summing, we get zero, except when line and column belong to the 
same partition. Then the sum is unity. The reason for this is that the identity 
which so arises requires it. This property is true of all direct and inverse tables 
of the kind given in this paper. It is illustrated by the following arrangement 
of the direct and inverse tables for weight four. 



tCf . The American Mathematical Monthly, Vol. 9 (1902) , pages 11 and 12. O. Smith's Treatise on Al- 
gebra, example lg, page 387. Loney's Trigonometry, Part II, page 9, example 7. 
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Direct Table (read vertically). 

/ 4 f if f 2 / / / 



(4) 


-1 


4 


-2 -4 


4 


(31) 


2 


-7 


2 7 


-4 


(2^) 


1 


-4 


3 2 


-2 


(21«) 


-3 


10 


-4 -7 


4 


(1*) 


1 


-3 


1 2 


-1 



Inverse Table (read vertically). 

*1 1 ^2 ^8 *1^8 ^4 



(4) 


1 


I 


1 


1 


1 


(31) 


4 


3 


2 


2 


1 


(2 2 ) 


6 


4 


3 


2 


1 


(21») 


12 


7 


4 


3 


1 


(I 4 ) 


24 


12 


6 


4 


1 



Here the sum of the products of the elements of any two lines or of any 
two columns of the two tables is zero unless the two lines or the two columns 
are similarly placed, when the sum of the products of their elements is equal to 
unity. If two determinants be formed of the two arrays of the direct and in- 
verse table, it thus appears that the product of these two determinants is unity. 
Hence the determinant of each array is also equal to unity numerically, when 
each determinant is integral; in other cases these determinants are reciprocals of 
each other. 



2. The t's in Terms of Monomial Symmetric Functions. Inverse Table. 

Weight 1. Weight 2. 

(1) (I 8 ) (2) 



h 11 



Weight 3. 
(1») (21) (3) 



<1 


l 


1 


1 


t,u 


3 


2 


1 


h 3 


G 


3 


1 



Weight 4. 
(1*) (21°) (2») (31) (4) 






1 


1 


1 


1 


1 


4 


3 


2 


2 


1 


6 


4 


3 


2 


1 


12 


7 


4 


3 


1 


24 


12 


6 


4 


1 



Weight 5. 
(is) (213)(2 2 1)(31 S )(32) (41) (5) 



*,<4 
*, 6 



1 


1 


1 


I 


1 


1 1 


5 


4 


3 


3 


2 


2 1 


10 


7 


5 


4 


3 


2 1 


20 


13 


8 


7 


4 


3 1 


30 


18 


11 


8 


5 


3 1 


60 


33 


18 


13 


7 


4 1 


120 


60 


30 


20 


10 


5 1 



In these tables the elements are symmetrical with respect to the secondary 
diagonal. The elements are all positive. The relations into which they enter 
with those of the direct table have already been mentioned. 



3. The t's in Terms of the &'s. 



Weight 1. 
U I -1 



Weight 2. 





b* 


h 


t? 


1 


-1 


if 


1 





Weight 3. 





b* 


5,5 2 


h 


*, 


-1 


2 


-1 


ijtfj 


-1 


1 




*? 


-1 
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Weight 4. 





b* b?b s 


6 8 


Ms 6 4 


u 


1 -3 


1 


2 -1 


Mi 


1 -2 





1 


t* 


1 -2 


1 




M,» 


1 -1 






<i 4 


1 







Weight 5. 





&, 6 


v& 2 


w 


h*b a 


M 3 


M 4 & 6 


h 


-1 


4 


-3 


_3 


2 


2 -1 


M« 


-1 


3 


-1 


_2 





1 


^2*3 


-1 


3 


_2 


_1 


1 




t 1 t 3 


_1 


2 





-1 






t l t s 


-1 


2 


-1 








t*t. 


-1 


1 










*, 6 


-1 













In these tables the elements are contained within a right triangle. Sym- 
metry is not present. Elements in the same column have the same sign. The 
sum of all the elements in a hoi'izontal line (the last one excepted) vanishes, as 
it must according to (28). The sum of all the elements is ( — l) w for the same 
reason. The relations to the inverse table are seen by writing the inverse as in 
1. to read vertically. 

4. The 6's in Terms op the t's. (Inverse of 3.) 

In 3. interchange b and t, and we have the table, on account of (23) as 
worked out in (26) and (27). 



5. The s's in Terms op the t's. (The s's in Terms op the b's.) 
Weight 1. Weight 2. Weight 3. 

f 1 1*3 11 



1 



So 



1 2 



s.s.. 



1 -3 
-1 2 
1 



f, 4 tft, 



Weight 4. 



/ 2 

f 2 



M3 I* 



-1 


4 


1 


-3 


1 


_4 


-1 


2 


1 





-2 -4 
3 
4 



Weight 5. 





<, 5 


t t s 


tit, 


l 3 l 1 


M* 


'.'i 


'.-, 


S 5 


1 


-5 


5 


5 


—5 


-5 


5 


Ml 


-1 


4 


-2 


-4 





4 




S g Sg 


-1 


5 


-6 


-3 


6 






S 3 Sj 


1 


-3 





3 








Sjj Sj 


1 


-4 


4 










*2*1 


-1 


2 












s* 


1 















Here the elements are contained in a right triangle. The sum of the ele- 
ments in a horizontal line is 1, as it should be by (32) and (34). 

If sis changed into — s, and t into b, these tables then express s's in terms 
of &'s, on account of (35) and (36) as before observed. This amounts to chang- 
ing t into 6, and changing or not changing all the signs of the elements in a hor- 
izontal line according as the product of the s's at the left of the line is of odd or 
of even degree. And the sums of such collinear elements are accordingly =Fl. 
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6. The t's in Terms op the s's. (The b's in Terms op the s's.) (In- 
verse of 5.) 

Weight 1. Weight 2. Weight 3. 



h\i 





S-* 


«2 


t. 


1 


J 


V 


1 





*, 3 






4 



Weight 4. 



V 



o , 5 



Si S Q 



h 


1 


4 


* 


h 


M„ 


1 


i 


u 


* 


u 


i 


i 


j. 

4 




K'h 


4 


i 






h* 


l 









Weight 5. 



S 1 S •> S j S g S , S Q 5 q 5 



2 «, 
1 *3 



T3TT 


i 

12 


t 


1 


i 


4 


* 


i 
7¥ 


4 


* 


* 





4 




1 
1 2 


A 


i 


1 
6 


1 






1 
15 


* 





* 








4 


* 


4 










* 


\ 












l 















t <6 

t 2 t 3 

ft 2 

f l '2 

< 6 

l l 

The sum of the horizontally collinear elements is 1, as it should be by (41). 

If s is changed into — s, i. e., if the signs of the elements of the columns 
are or are not changed according as the product of the s's heading the column is 
of odd or of even degree, and the t's are replaced by b's, we have then the table 
for the b's expressed in terms of the s's. In this case the sum of horizontally 
collinear elements, except for the last line, is zero, by (42) and (43). 



TWO INFINITE SYSTEMS OF GROUPS GENERATED BY TWO 
OPERATORS OF ORDER FOUR. 



By PROFESSOR G. A. MILLER. Stanford University. 



If «, b, c represent respectively the orders of two operators and that of 
their product, the group generated by these operators is completely defined by 
the numbers a, b, c xmly in the following cases : (1) When one of these three 
numbers is unity; (2) When two of them are equal to 2 and the third greater 
than 1 ; (3) When they have one of the following three sets of values : (2, 3, 3), 
(2, 3, 4), (2, 3, 5). The corresponding groups are respectively cyclic, dihedral 
rotation, tetrahedral, octahedral, and icosahedral.* 

The abstract definitions and the laws of combination of these groups are 
so simple that they furnish very interesting examples in the logic of algebra. 
We proceed to consider two other very elementary systems of groups. Let s, , s., , 
represent two non-commutative operators of order four such that 



*Burnside, Theory of groups of finite order, 1897, p. 291; Miller, Bulletin of American Mathematical 
Society, Vol. 7, 1901, p. 424; American Journal of Mathematics, Vol. 24, 1902, p. 96. 



